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Introduction 

This paper is concerned with knots on oriented surfaces, that is with knots in 
3-manifolds of type (an oriented surface) x R. The class of such knots appears to 
be a natural intermediate between the class of classical knots in R 3 = R 2 x R and 
the class of knots in arbitrary 3-manifolds. The diagrammatical methods used for 
knots in R 3 extend to knots on surfaces. On the other hand, one encounters new 
phenomena absent in the classical case. The study of knots on surfaces has a long 
history, see for instance |Tul| . |CR| . [Plj . [CKSj . This area has been especially 
active in the context of the Kauffman theory of virtual knots, see [Kau] . [KM] , 
[Ku] , For other approaches, see [APS] , [CTj . [FT] . 

The principal aim of this paper is to introduce and to study an equivalence 

relation of cobordism for knots on surfaces. Briefly speaking, a knot K\ on a 

surface Si is cobordant to a knot K2 on a surface E2 if there is an oriented 3- 

manifold M with SiLT(-E 2 ) C dM such that the 1-manifold K 1 U(-K 2 ) C dM xR 

bounds an annulus inMxR. We introduce several non-trivial cobordism invariants 

of knots. This includes geometric invariants (slice genera) and algebraic invariants: 

polynomials u + , u_, algebraic genera, and a so-called graded matrix. The algebraic 

invariants of a knot on a surface E are derived from an arbitrary diagram D of this 

knot on E. The key idea is that every crossing of D splits the underlying loop of D 

into two "half-loops" , and we can select one of them in a canonical way. This gives 

a finite family of loops on E. The homological intersection numbers of these loops 

with each other and with the underlying loop of D form a skew-symmetric square 

matrix over Z. It will be the main source of our invariants. 
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It is natural to compare the knot cobordism denned above with the standard 
concordance for knots in R 3 , see [Livj for a recent survey. It is obvious that con- 
cordant classical knots are cobordant in our sense. Besides this fact, essentially 
nothing seems to be known about our relation of cobordism for classical knots. To 
the best of the author's knowledge, it is possible that all classical knots are cobor- 
dant to each other. It is also conceivable that two classical knots are cobordant if 
and only if they are concordant in the standard sense. All knot invariants defined 
in this paper are trivial for the classical knots. 

One way to obtain invariants of a knot K C £ x R is to project K to £ and to 
study homotopy invariants of the resulting loop K_ of K. Loops on surfaces and 
their cobordisms were studied in |Tu2j . The present paper refines the methods of 
|Tu2] and lifts them to knots. Preliminary knowledge of |Tu2] can be useful to the 
reader but is not required. 

The content of the paper is as follows. As a warm up, we introduce in Section [1] 
the knot polynomials u+ and u_. In Section [2] we discuss cobordisms of knots and 
show that u + and u_ are cobordism invariants. In Section[3]we study graded matri- 
ces and introduce graded matrices of knots. In Section[5]we analyze an equivalence 
relation of cobordism on the class of graded matrices. The relationship with knot 
cobordisms is discussed in Section [5] Miscellaneous remarks and open questions 
are collected in Section [6j 

Throughout the paper we work in the smooth category though all the results 
can be reformulated in PL and topological categories. All surfaces and 3-manifolds 
in this paper are oriented. 

1. Polynomials u + and u- 

1.1. Knots and knot diagrams. By a knot we mean a pair consisting of an 
(oriented) surface £ and an oriented embedded circle K C £ X R disjoint from 
<9£ x E. We say that K is a knot on £. This knot will be denoted K C £ x R or 
(£, K), or simply K. Note that £ may be non-compact. 

Two knots K\, Ki C £ x R on a surface £ are isotonic if K\ can be deformed 
into K2 in the class of knots in £ x R (keeping the orientation of the knot). Two 
knots K\ C £1 x R and if 2 C £2 x R are diffeomorphic if there is an orientation 
preserving diffcomorphism / : £1 — > £2 such that the knot (/ x idn)(l<"i) C £2 x R 
is isotopic to K2. Isotopic knots are necessarily diffeomorphic. 

A knot diagram on a surface £ is an oriented closed curve on £ — <9£ with only 
double transversal crossings such that at each double point, one of the branches 
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of the curve passing through this point is distinguished. The distinguished branch 
is said to be overgoing while the second branch passing through the same double 
point is undergoing. A knot diagram D on E = E x {0} determines a knot in S x M 
by pushing the overgoing branches of D into E x (0, oo). It is clear that every 
knot in S x 1 is isotopic to a knot presented by a knot diagram on E. Two knot 
diagrams on E present isotopic knots if and only if these diagrams are related by a 
finite sequence of standard Reidemeister moves (briefly, R-moves) applied in small 
disks in E while keeping the rest of the diagram. 

1.2. Halfs of knot diagrams. Let D be a knot diagram on a surface E. The set 
of double points of D will be denoted m(D). With each double point x G x(£>), 
we associate a loop D x on E as follows. Let A and B be the branches of D passing 
through x, where the notation is chosen so that the pair (a positive tangent vector 
of A at x, a positive tangent vector of B at x) is a positive basis in the tangent 
space of E at x. Denote by D x the loop on E starting at x, going along A in the 
positive direction, and then going along the underlying loop of D until the first 
return to x. We call D x the distinguished half of D at x. Note that the definition 
of D x docs not use the over/under data at x. To keep record of this data, we define 
the sign sign(x) of x to be +1 if A is overgoing and —1 if B is overgoing. The set 
m(D) splits as a union of two disjoint subsets 

m + (D) = {x e m(D) I sign(x) = +1} and x_(.D) = {x G m(D) | sign(a;) = -1}. 

1.3. Definition of u±. Let K C E x R be a knot presented by a diagram D on E. 
Let [D] G -Hi(E) = f/i(E;Z) be the homology class of the (oriented) closed curve 
underlying D. For a double point x G x(D), we can consider the homology class 
[D x ] G Hi (E) of the loop D x and the homological intersection number [D x ] ■ [D] G Z. 
For shorteness, we shall write D x ■ D for [D x ] ■ [D]. 

We define two one-variable polynomials u + (K),u-(K) G Z[t] by 

u±{K)= Y, sign^l^l, 

xe m(D), D x -D^iO, sign(ZV£>)=±sign(x) 

where sign(D x • D) G {+1,-1} and | D x ■ D \ are respectively the sign and the 
absolute value of the non-zero integer D x ■ D. In other words, 

u + (K)= £ ]T 

iGH + (D),D,'Il>0 xe K_(D),D x -D<0 

U-{K)= ]T t -(D,-D)_ ^ t D x -D 

xet*l + (D),D x -D<0 xevi-{D),D x -D>n 

Both u + (K) and u^{K) arc isotopy invariants of if. To see this, it is enough to 
check that u±(K) is preserved under the R-moves on D. The invariance under the 
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first R-move creating a new crossing xo follows from the fact that [D Xo ] = or 
[D Xo ] — [D]; in both cases D Xo ■ D = 0. The invariance under the second R-move 
creating two new crossings x±,X2 follows from the fact that signal) = — sign(a;2) 
and [D X1 ] + [D X2 ] = [D] so that D Xl ■ D = -(D X2 ■ D). If D. Xl ■ D — D x , 2 ■ D = 0, 
then Xi,X2 do not contribute to u±(K). If D Xl ■ D = —(D X2 ■ D) ^ 0, then the 
contributions of X\,X2 cancel each other. The invariance under the third R-move 
follows from the fact that the set of pairs {([Dj], sign(a;))}a; is the same before and 
after the move. Thus, the polynomials u + , u_ are isotopy invariants of knots. It is 
also clear that they are diffcomorphism invariants of knots. 

1.4. Properties of u±. We point out several properties of the polynomials u±(K) 
of a knot K on a surface E. It is clear that u+(K) and U-(K) have zero free terms. 
The difference u(K) = u + (K) — u-(K) is computed from a diagram D of K by 

u{K)= J2 sign(Z?s -D)t\ D *- D \ . 

It follows from this formula that u(K) does not depend on the over/under data in 
D. Therefore, the polynomial u — u(K) € Z[i] is a homotopy invariant of K. This 
polynomial is the invariant of the underlying loop of D on £ introduced in |Tu2[ 
Section 3] . One property of u established there computes the value of its derivative 
u' = du/dt at t = 1, namely = 0. We conclude that 

(1.4.1) u' + (K)(l)=u'_(K)(l). 

The reader can prove this equality directly as an exercise. 

We denote by K the same knot K C X X R with opposite orientation on E 
(keeping the one on K). Similarly, —K denotes the same knot K C E x K with 
opposite orientation on K (keeping the one on E). It is easy to check that u±(K) = 
—u T (K) and u±(— K) = u T (K). If two knots K\^K^ C E x M are presented 
by disjoint diagrams -Di,Z?2 on E and a knot Kxj^Ki C E x M is presented by 
the connected sum of Z?i , D 2 along an embedded arc on E relating a point on 
D\ to a point on D2 and disjoint from D\,D2 otherwise, then u±(K\^K2) = 
u±(Ki)+u ± (K 2 ). 

1.5. Examples. 1. For any knot K C M 3 = M 2 x M, we have u+(K) = U-(K) = 0. 
Indeed, the homological intersection number of any two loops on ffi. 2 is zero. 

2. Let D be the knot diagram on the torus S 1 x S 1 obtained from the standard 
diagram of a trefoil on S 2 by replacing the over-going branch at one crossing with 
a branch going along a 1-handle attached to S 2 . The diagram D has only two 
double points x,y. A direct computation shows that for appropriate orientations 
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on D and on the torus, sign(x) = sign(y) = D x ■ D = —D y ■ D = 1. Then for the 
knot K C S 1 x S 1 x R presented by D, we have u+(K) = U—(K) = t. Note that 
u+(K) = U-{K) for an arbitrary knot K C S 1 x S 1 x R; this follows from the fact 
that any loop on the torus may be deformed inside an annulus and the intersection 
number of any two loops on an annulus is zero. 

1.6. Realization. We say that a pair of polynomials G Z[t] is realized by a 

knot K if u+(K) = p + and U-(K) = p_. If a pair (p + ,p_) is realized by a knot, 
then it can be realized by a knot on a closed oriented surface. This follows from 
the facts that the computation of proceeds entirely inside a neighborhood 

of a knot diagram in the ambient surface and that any knot diagram on a surface 
has a neighborhood which embeds into a closed surface. 

The following theorem solves the realization problem for u+, u_. 

Theorem 1.6.1. A pair of polynomials p+,p_ G Z[f] can be realized by a knot if 
and only if p+(0) = p_(0) = and p' + (l) —p'_(l). 

Proof. We only need to prove the sufficiency. Set u = p+ — p~. The conditions on 
p + , p- imply that u(0) = and m'(1) = 0. It follows from [Tu2| Theorem 3.4.1], that 
there is a knot diagram D on an oriented surface £ presenting a knot Kq cSx! 
with u(Kq) — u + (Ko) — ii-(Ko) = u. The knot K$ and the knot Ko^(S 1 x x) on 
S#(S' 1 x S 1 ), where x G S 1 , have the same u±. Therefore, replacing if necessary 
Kq by Kq^(S 1 kx), we can assume that there is a loop a on X such that a ■ D = 1. 
We claim that for any knot K' C X x R homotopic to -Ko and any non-zero integer 
AT, there is a diagram £)' of K' on E and a double point x G m(D') such that 



This claim implies the theorem. Indeed, exchanging the over/under-crossings at 
such x G m(D'), we obtain a new knot diagram on S presenting a knot K" C S x R 
homotopic to iio. Clearly, = u+{K ') — sign(iV) . Starting from Kq and 

applying this procedure recursively, we can obtain a knot K C X x R homotopic 
to Kq and such that u+ (K) = p + . Then 



To prove the claim above, we take a small arc on D and push it with a finger along 
a generic loop on X homologous to a N and passing everywhere over (or everywhere 
under) D. When the finger comes back to D near the original arc we obtain two 
new self-crossings; one of them will be the required x. We leave the details to the 



sign(x) = sign(TV) and D' x ■ D 1 = N. 



u-{K) 



u + {K) 



u{K) =p+ — u(K ) =p + -u=p-. 



reader. 



□ 
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1.7. Coverings of knots and higher polynomials. The polynomials u± give 
rise to a family of polynomial invariants of knots numerated by finite sequences 
of positive integers. We first define the m-th covering of a knot (E, K) for any 
integer m > 1. Projecting the homology class [K] G iii(E xl;2) = ffi(E;Z) to 
i2i(E; Z/mZ) and applying the Poincare duality ifi(£;Z/mZ) = i/ 1 (E;Z/mZ), 
we obtain a cohomology class in 7J 1 (E;Z/mZ). This class determines an m-fold 
covering £< m ) -> E. It is clear that K lifts to a knot i^" 1 ' C £ (m) x R. This 
knot is determined by m and the diffeomorphism type of (E, K) uniquely up to 
diffcomorphism. Iterating this construction, we define for any finite sequence of 
integers mi, . . . , > 1, a knot 

Set 

u± u -' mk (K) = u±(K( mi >-- m ^) e Z[t}. 
By the results above, this polynomial is a diffcomorphism invariant of (E, K). Note 
that u\{K) = u+(K) and u\_{K) = U-(K). 

2. COBORDISM AND SLICENESS OF KNOTS 

2.1. Cobordism of knots. Two knots (£i,ifi) and (£2,-^2) are cobordant if there 
is an oriented 3-manifold M and an embedding Ei II (— E2) <— > <3M such that 
the image of K\ II (— K 2 ) under the induced embedding (Ei x R) II (E 2 x!)m 
dM x R bounds an embedded oriented annulus in M x M. It is understood that 
the orientation of M (resp. of the annulus) induces the given orientation on Ei 
(resp. on K\) and the orientation opposite to the given one on E2 (resp. on -K2). 
A standard argument shows that cobordism of knots is an equivalence relation. 

It follows from the definitions that diffeomorphic knots are cobordant. If E' is a 
subsurface of a surface E, then any knot in E' x R is cobordant to the same knot 
viewed in E x R. (To see this, take M = E X [0, 1] and consider the embeddings 
E = S x <-+ dM and E' = E' x 1 dM.) In the language of [CKS] , these facts 
may be reformulated by saying that stably equivalent knots are cobordant. 

Lemma 2.1.1. If two knots K\ and K2 are cobordant, then the knots K[ m ^ and 
K2 are cobordant for any m > 1. 

Proof. Let M be an oriented 3-manifold as in the definition of cobordism, so that 
the 1-manifold K\ II (—K2) C dM x R bounds an embedded oriented annulus 
F C M X R. Let p : M x R — * M be the projection. Replacing, if necessary, 
M by a closed neighborhood of p(F), we can assume that M is compact. By the 
Poincare duality, there is a cohomology class a € -ff x (M; Z) dual to the homology 
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class of p{F) in H2(M, dM; 1). Let ^ M be the m-fold covering determined 

by a (mod to) G H l {M;1,/m'L). The annulus F lifts to an embedded annulus in 
JVf( m ) x R; the latter yields a cobordism between K[ m ^ and ■ □ 

2.2. Slice knots. A knot XcExt cobordant to a trivial knot in R 3 =M 2 xI 
is said to be slice. It is easy to check that a knot if C S x 1 is slice if there is an 
oriented 3- manifold M and an embedding S C dM such that the image of K under 
the induced embedding SxMc dM x R bounds an embedded disk in M x R. 

One should be careful in applying this terminology to knots in R 3 . A knot in R 3 
that is slice in the usual sense of the word is slice in our sense, but the converse is 
unknown and possibly untrue. In the sequel we use the term "slice" exclusively in 
the sense defined above. 

It is clear that knots cobordant to a slice knot are slice. By Lemma [2.1.11 the 
coverings of slice knots are slice. Note also that the usual notion of ribbon knots in 
R 3 directly extends to knots on surfaces and yields a wide class of slice knots. 

2.3. Polynomials of cobordant knots. We state the main result of this section. 
Theorem 2.3.1. The polynomials u+ and u_ are cobordism invariants of knots. 

This theorem follows from the identity u±(—K) = —u±{K) and the following 
more general lemma. 

Lemma 2.3.2. Let M be an oriented 3-manifold and Kx, . . . , K r be knots in 9Afxl 
whose projections to dM are pairwise disjoint. If the oriented 1-manifold UjLj-Kj C 
dM x R bounds in M x R an embedded compact oriented surface of genus 0, then 

r 

(2.3.1) J)u±(if i ) = 0. 

Proof. We need some terminology concerning maps from surfaces to M. We say 
that a map u> from a surface F to M is generic if 

(i) card(w _1 (a;)) < 3 for all x € M; 

(ii) u)~ 1 {dM) — dF and the restriction of uo to dF is an immersion into dM 
with only double transversal crossings; any point of uj(dF) has a neighborhood 
V C M such that the pair (V, Vr~\uj(F)) is diffeomorphic to (R 2 ,R x 0) x R + or to 
(R 2 ,R x U x R) x R + , where R+ = {r e R | r > 0}; 

(iii) there is a finite set B C F° = F — dF such that the restriction of u> to 
F° — B is an immersion into M = M — dM and any distinct points a, a' G F° — B 



8 



VLADIMIR TURAEV 



with uj(a) = w{a!) have disjoint neighborhoods in F whose images under lo are 
transversal; 

(iv) for any b G B, there is a closed 3-ball D C M° such that 10(F) D dD is a 
figure 8 curve (a closed curve with one transversal self-crossing) and lo(F) n D is 
the cone over this curve with cone point ui(b) € D — 9-D. 

The points of the set -B = -B(w) are called the branch points of lo. Conditions 
(i) and (hi) imply that any point of lo(F° — B) has a neighborhood V C M° such 
that the pair (V, l~lw(F)) is diffeomorphic to the pair (K 3 , a union of i coordinate 
planes) for i = 1, 2, 3. For more on this, see Kam, Chapter 7]. 

Let now F C M x R be an embedded compact surface of genus bounded by 
U[ =1 ifj. We can slightly deform F in the class of embedded surfaces with boundary 
on dM x 1 to ensure that F n (dM xR) = dF and the restriction to F of the 
projection MxR-t M is a generic map. We can still assume that the components 
of dF in dM x M. project to disjoint subsets of dM. These components are isotopic 
to the knots K\, . . . , K r and have the same polynomials u±. Thus, to prove the 
lemma, we can use the same symbols K\, . . . ,K r for the components of dF. The 
generic map from F to M obtained as the restriction of the projection Mxl^ M 
will be denoted u>. Set B = B(lo) C F° and 

C = BU{aeF\ card(w- 1 (w(a))) >2}cF. 

It is clear from the conditions (i) - (iv) above that C consists of a finite number 
of immersed circles and intervals in F meeting dF exactly at the endpoints of the 
intervals. These endpoints are the preimages of the double points of u}\of ■ dF — » 
dM. The set of these endpoints coincides with C D dF and is denoted dC. The 
immersed circles and intervals forming C have only double transversal crossings 
and self-crossings all lying in F° . The set of these crossings and self-crossings is 
denoted S; it consists precisely of the preimages of the triple points of to. The 
subsets B, S, dC of C are finite and pairwise disjoint. 

Let C be an abstract 1-dimensional manifold parametrizing C. The projection 
p : C -► C is 2-to-l over S and 1-to-l over C - S. We shall identify C - p~ l (S) 
with C — S via p. 

For any point a G C — (S U B) there is exactly one other point a' G C — (S U B) 
such that u)(a) = u>(a'). The correspondence ai-»a' on 

C-(SUB) = C -p-\SUB) 

extends by continuity to an involution on C, denoted r. The set of fixed points of r 
is B. It is clear that Lupr = up : C —> M. For a G dC — dC, the point r(a) is the 
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unique other point of dC such that u(a) = w(r(a)). Applying ui, we can identify 
the quotient set 8C/t with the set m(uj\qf) C dM of the self-crossings of u)\gp. 

We define an involution /j, : dC — > dC. For a e dC = dC, let I a C C denote the 
interval adjacent to a and let fi(a) € dC be its endpoint distinct from a. Clearly, 
/i 2 = id and /i is fixed-point-free. Note that /i commutes with t\qc- Indeed, if 
t{Io) = I a , then r exchanges the endpoints of I a so that r = /i on 9/ a C SC. 
(In this case r must have a unique fixed point on I a , so that I a contains a unique 
branch point of ui.) If r(I a ) ^ then r(/ a ) has the endpoints r(a), r(/i(a)) so 
that /i(r(a)) = r(/i(a)). Since /it and tI^c commute, /i induces an involution on 
dC/r = m(u)\qf). The latter involution is denoted It has a simple geometric 
interpretation. Start in a point a; € n(w|^f) C and move along the smooth 
immersed interval in M adjacent to x and formed by double points of u)(F). There 
are two possibilities for the second endpoint y of this interval: either y € x(a>|aF) 
and then v{x) = y or y 6 B and then fix) = x. 

By the assumptions, to maps the components K\ , . . . , K r of dF to disjoint subsets 
oidM. Therefore 



where x (cj(ifi)) is the set of all self-crossings of the loop u>(Ki). Pick an arbitrary 
point x E n (w|air). We associate with x a certain homology class as follows. By 
(|2.3.2[) . £ is a self-crossing of iv(Ki) for a unique i 6 {1, . . . , r}. Endow j) with 
over/under-crossing information so that the resulting knot diagram on dM presents 
Ki C dM x R. Let w~ 1 (a;) = {a, b}, where a,b s ifj and we choose the notation so 
that the pair (the positive tangent vector of Ki at a, the positive tangent vector of 
Ki at 6) is transformed by (the differential of) lu into a positive basis in the tangent 
space of dM at x. Let j x C ifj be the positively oriented arc on Ki leading from 
a to b. The loop uj x — w(7 x ) is the "distinguished half of the diagram of Ki at x. 
Let [wj] € H\{dM) be the homology class of u> x and in : H\(dM) — > H\{M) be the 
inclusion homomorphism. We now study the class [wj] in more detail. 

Consider first the case where v{x) = x. We claim that then 



Indeed, the equality v[x) = x means that /i(a) € {a, 6}. Since \i is fixed-point-free, 
yit(a) = b. By the definition of the involution r : C — > C, we have r(a) = 6 and 
t(6) = a. Since r preserves the set of endpoints {a, b} of the interval I a C C, we 
necessarily have r(J a ) = I a - The image of I a under the projection p : C — > C C F 
is an immersed interval on F connecting a and 6. The product of the path j x C 
Ki C with the immersed interval p(I a ) oriented from b to a is a loop in F, 



(2.3.2) 



x WdF) = U[=i n (o;(ifi)), 



(2.3.3) 



in([ Wl ])ew,(ffi(F))cffi(M). 
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denoted p. The loop u>(p) in M is a product of the loops toijjx) = Wi and wp|/ a - 
The latter loop has the form SS -1 where 5 is the path in M obtained by restricting 
up to the arc in I a leading from b to the unique branch point of u on I a . Since the 
loop 66 -1 is contractible in M, the loops u x and tup are homologous in M. Since p 
is a loop on F, we conclude that in([wj;]) G w»(iii(F)). 

Suppose now that y = ^(a;) 7^ We shall establish two properties of the points 
x,y G M (u>\qf). The first property is the inclusion 

(2.3.4) m([cj x ] + [u y ]) G w.(JTi(F)) C H^M) 

which we now verify. As we know, y G x (u(Kj)) for some J G {1, . . . , r} (possibly 
j = i). Since the involution v on dC/r ~ dC/r is induced by the involution 
p : dC — > dC and u^ 1 (x) — {a, 6}, we must have u^ 1 (y) = {p(a),p(b)} with 
p(a),p(b) G A'j. It is easy to check that the pair (the positive tangent vector of 
Kj at p(a), the positive tangent vector of Kj at p(b)) is transformed by uj into 
a negative basis in the tangent space of DM at y (this change of orientation was 
first pointed out in |Caj ; cf. the argument in the next paragraph). Therefore the 
oriented arc 7 y C Kj begins at p(b) and terminates at p(a). Consider the loop 
P = lxP{Ib) 7y (pila))^ 1 in F based at a. Here the intervals Ib,I a are oriented 
from b to p{b) and from a to p{a) 1 respectively. Then uj(p) is the product of the 
loop uj x based at x, the path cop(Ib) beginning in x and ending in y, the loop u> v 
based at y, and the path (Lup(Ia))^ 1 beginning in y and ending in x. The paths 
Lup(Ii,) and {<jjp(I a ))~ l are mutually inverse since lb = T(I a ) and tupr = top. Hence 
in([wj + [u y ]) = [u)(p)\. This implies (|2.3.4jl . 

To state the second property of the pair x, y = v{x) ^ x, recall the signs of the 
self-crossings of a knot diagram introduced in Section [l~2l By definition, sign(a;) = 
+1 if the pair (the overgoing branch at x, the undergoing branch at x) determines 
a positive basis in the tangent space of dM at x and sign(.T) = — 1 otherwise. We 
claim that sign(a;) = — sign(y). Indeed, consider the smooth immersed interval 
/ = ujp(I a ) in M formed by double points of u>(F) and connecting x to y. This 
interval is an intersection of two branches of ui(F). Each of these branches is the 
projection of an immersed ribbon on F whose core projects to / and whose bases 
are short intervals on dF parametrizing certain branches ofuj(dF) passing through 
x and y. Since the cores of the two ribbons in question project to the same interval 
I in M, one of these ribbons in F C M x R has to lie above the second one with 
respect to the projection to M. This allows us to push the pair (the overgoing 
branch at x, the undergoing branch at x) along I so that each branch is pushed 
along the corresponding ribbon transversally to the core. We obtain at the end a 
pair (the overgoing branch at y, the undergoing branch at y). If the first pair is 
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positive with respect to the orientation of dM induced from M, then the second 
one is negative and vice versa. Hence sign(x) = — sign(y). 

We can now prove the lemma for u + ; the claim concerning u_ can be proven 
similarly or deduced by reversing orientation in M. Set Sj = [w(i^i)] 6 H\(dM) for 
i = 1, . . . , r and s = Si + S2 + ■ ■ ■ + s r € H\(dM). By definition, 

r r 

(2.3.5) J2 U +( K J = H E sign(x)^- s < 

i—1 i—lxGX (uj(Ki)), u) x -Si^0, sign(uj x - Si)— sign (a;) 

For x £ w(u)(Ki)), the loop lies on tu(Ki) and is disjoint from tu(Kj). Hence 
a;^ • s — uj x • Si. Using (|2.3.2|) . we can rewrite Formula 12.3.51 as 

r 

(2.3.6) 5>+(i^)= Yl sign(x)t^. 

i—l xG M (cj | 9f), oj^ -s^O, sign^^ -s)— sign (a;) 

We now show that each orbit of the involution v on x(lo\qf) contributes to the 
right hand side of (|2.3.6[) . This will imply the claim of the lemma. Consider first an 
orbit consisting of one element x 6 m(lo\qf) such that v(x) — x. It suffices to prove 
that uj x ■ s — because this would mean that x does not contribute to the right 
hand side of (|2.3.6[) . Since the genus of F is 0, the group Hi(F) is generated by the 
homology classes of the boundary components. Formula (|2.3.3I) implies that there 
is an integral linear combination h of si, . . . , s r G H\{dM) such that ^([wj,]) = 
in(/i). Then [tu x ] — h <E K where K is the kernel of the inclusion homomorphism 
in : Hi(dM) — » H\(M). The sum s — s% + ■ ■ ■ + s r , being represented by the 
boundary of ui(F), also lies in K. It is well known that the homological intersection 
form on Hi(dM) restricts to on K, that is K ■ K = 0. Hence ([ui x ] — h) ■ s = 0. 
Since the curves w(ifi), . . . ,oj(K r ) are pairwise disjoint and the intersection form 
is skew-symmetric, h ■ s = 0. Therefore [lo x ] ■ s = 0. 

Consider an orbit of v consisting of two distinct points x, y € ix (uj\dF)- As we 
know, sign(x) = — sign(y). Arguing as in the previous paragraph with [co x ] replaced 
by [u> x ] + [u>y] and using (|2.3.4[) . we conclude that lj x ■ s — —oj y ■ s. This implies 
that either oj x ■ s = uj y ■ s = so that x,y do not contribute to the right hand 
side of (|2.3.6|) or the integers u> x ■ s, uj v ■ s are non-zero and differ by sign. If 
sign(o; a; • s) = — sign(x), then sig~n{ujy ■ s) = — sign(y) and x, y do not contribute to 
the right hand side of (|2.3.6[) . If sign(uj x ■ s) = sign(a;), then sign(w y • s) = sign(y) 
and the contributions of x, y cancel each other. □ 

Corollary 2.3.3. For any integers roi,...,TOfe > 1, the polynomials u l ^ ll '---' mk ^ 
are cobordism invariants of knots. 

This follows from Lemma \2 . 1 . 1 1 and Theorem l2.3.1l 
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Corollary 2.3.4. For any slice knot K and any integers mi, . . . ,mk > 1, we have 



For example, the knot K C S 1 x S 1 x R constructed in Section [131 2 is non-slice, 
since u + (K) = t ^ 0. 



We introduce abstract graded matrices and define the graded matrices of knots. 

3.1. Graded matrices. A graded matrix over an abelian group A is a triple 
(G, s,b), where G is a finite set with distinguished element s such that the set 
G — {s} is partitioned as a union of two disjoint subsets G+, G_ (possibly empty) 
and b is an arbitrary mapping G x G — > A. The partition G — {s} = G+ II G_ can 
be equivalently described in terms of the function sign : G — {.s} — > {±1} sending 
G+ to +1 and G_ to —1. An example of a graded matrix is provided by the trivial 
graded matrix (G, s, 6) where G = {s} and b(s, s) = 0. 

Two graded matrices (G, s, 6) and (G', s', 6') over A are isomorphic if there is a 
bijection G — » G' transforming s into s', b into 6', and G± into G'_j_. 

With a graded matrix T = (G, s, b) over A, we associate two graded matrices — T 
and T~ over A. By definition, -T = (-G,s, -6), where -G = G with (-G)± = 
Gzp and (—b)(g,h) = —b(g,h) for g, /i G G. The graded matrix T~ is defined 
by T~ = (G,s,6~), where b~(s,h) = -b{s,h), b~(h,s) = -b(h,s) for h E G, 
/i) = h) — b(g, s) — b(s, h) for g, h 6 G — {s}, and the partition G — {s} = 
G + II G_ is preserved. The transformations T ^ —T, T T _ are commuting 
involutions on the class of graded matrices. 

3.2. Skew-symmetric graded matrices. A graded matrix (G, s, b) over A is 
skew- symmetric if the mapping b : G x G — > A is skew-symmetric in the sense that 
&(<?, /i) = —b(h, g) for all g,h £ G and 5) = for all 3 G G. 

Given a skew-symmetric graded matrix (G,s,6), we say that an element g G 
G — {s} has type 1 if /i) = for all h G G. We say that g e G — {s} has ij/pe ^ if 
&(<?, /i) = 6(s, /i) for all h G G. We call two elements 31, 32 G G— {s} complementary 
if signal) = — sign(3 2 ) and b(gi, h) + 6(32, ^) = b(s, h) for all h G G. 

We define three transformations (or moves) Mi,M2,M3 on skew-symmetric 
graded matrices. The moves Mi, M2, M3 delete a type 1 element, a type 2 el- 
ement, and a pair of complementary elements, respectively. The inverse moves 




,...,m k ) 



(K) = 0. In particular, u±(K) = 0. 



3. Graded matrices and knots 
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Mf ,M 2 ,M% add to a skew-symmetric graded matrix (G,s,b) a type 1 ele- 
ment, a type 2 element, and a pair of complementary elements, respectively. More 
precisely, the move M-f 1 (resp. Mf 1 ) transforms (G, s,6) into a skew-symmetric 
graded matrix (G = GU {g}, s, b) such that b : GxG ^ A extends b and b(g, h) = 
(resp. b(g, h) = b(s, h)) for all h <E G. The function sign on G — {s} extends the 
given function sign on G — {s} and takes an arbitrary value ±1 on g. The move Mf 1 
transforms (G, s, b) into a graded matrix (G = GH{gi, g 2 } 1 s, b) where b : Gx G — > A 
is any skew-symmetric map extending b and such that b(gi, h) + b(g 2 , h) = b(s, h) 
for all h € G. The function sign on G — {s} extends the given function sign on 
G — {s}, takes an arbitrary value ±1 on g\ and the opposite value on g 2 . Although 
we shall not need it, note that the move Mf 1 can be expanded as a composition of 
M^ 1 and Mi. 

Two skew-symmetric graded matrices are homologous if they can be obtained 
from each other by a finite sequence of transformations M^ 1 , M^ 1 , M^ 1 and iso- 
morphisms. The homology is an equivalence relation on the class of skew-symmetric 
graded matrices over A. 

3.3. Primitive graded matrices. A graded matrix over an abelian group is prim- 
itive if it is skew-symmetric and has no elements of type 1 or 2 and no complemen- 
tary pairs of elements. For instance, the trivial graded matrix is primitive. 

Starting from an arbitrary skew-symmetric graded matrix T and recursively 
deleting elements of types 1, 2 and complementary pairs of elements, we eventu- 
ally obtain a primitive graded matrix T.. The following lemma shows that T. is 
determined by T uniquely up to isomorphism. 

Lemma 3.3.1. Two homologous primitive graded matrices are isomorphic. 

Proof. We begin with the following assertion: 

(*) a move Mf 1 followed by Mj with i,j e {1, 2, 3} yields the same result as an 
isomorphism, or a move M^ 1 , or a move Mk followed by M ; _1 with fc, I G {1, 2, 3}. 

This assertion will imply the lemma. Indeed, suppose that two primitive graded 
matrices T, T' are related by a finite sequence of transformations M^ 1 , M^ 1 , Mf 1 
and isomorphisms. An isomorphism followed by M^ 1 can be also obtained as Mf 1 
followed by an isomorphism. Therefore all isomorphisms in our sequence can be 
accumulated at the end. The claim (*) implies that T, T' can be related by a finite 
sequence of moves consisting of several moves of type Mj followed by several moves 
of type M" 1 and isomorphisms. However, since T is primitive we cannot apply to 
it a move of type Mj. Hence there are no such moves in the sequence. Similarly, 
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since T" (and any isomorphic graded matrix) is primitive, it cannot be obtained by 
an application of Mr 1 . Therefore our sequence consists solely of isomorphisms so 
that T is isomorphic to T' . 

Let us prove (*). For i,j G {1,2}, the move M" 1 on a skew-symmetric graded 
matrix (G, s, b) adds one element 3 and then Mj deletes an element g' G Gil {g} of 
type j. If g' = g, then Mj o Mr = id. If g' ^ g, then the transformation Mj o M" 1 
can be achieved by first applying Mj that deletes g' G G and then applying Mr 1 
that adds 5. 

Let i e {1, 2}, j = 3. The move M~ 1 on (G, s, 6) adds an element g of type i and 
Mj deletes complementary elements 51,(72 £ Gil {5}. If .91,32 G G, then MjoMr 
can be achieved by first deleting 31,32 and then adding 3. If 31 = 3, then 32 G G 
has type 3 — i and Mj o Mr 1 is the move Ms_i deleting 32. The case 32 = 3 is 
similar. 

Let i = 3, j G {1,2}. The move M" 1 on (G,s,b) adds complementary elements 
31, 32 and Mj deletes a certain 3 G Gil {31, 32} of type j. If 3 G G, then Mj o Mr 1 
can be achieved by first deleting 3 and then adding 31,32- If 3 = 31, then 32 has 
type 3 — j and Mj o Mr = Mr_^.. The case 3 = 32 is similar. 

Let i = j = 3. The move Mr 1 on (G, s,b) adds complementary elements 31,32 
and Mj deletes complementary elements g[,g' 2 G Gil {31,32}- If the pairs 31,32 
and 3i,3 2 are disjoint, then Mj o Mr 1 can be achieved by first deleting g' 1 ,g' 2 G G 
and then adding 31,32- If these two pairs coincide, then Mj o Mr is the identity. 
It remains to consider the case where these pairs have one common element, say 
g[ = 31, while g' 2 ^ 32- Then g' 2 G G and for all h &G, 

6(32, fc) = 6(«, /i) - %i, /i) = 6(«, M - %i, /i) = % 2 , /i) = b(g' 2 ,h). 

Therefore the move Mj o Mr 1 produces a graded matrix isomorphic to (G,s,b). 
The isomorphism (G — {32}) U {32} ~ G is the identity on G — {33} and sends 32 
into g' 2 . Note that sign(3^) = - sign(3i) = - sign(gi) = sign(3 2 ). □ 

Note finally that the transformations T —T, T T _ preserve the class of 
skew-symmetric graded matrices and are compatible with the relation of homology 
on this class. Clearly, (-T). = -T. and (T~). = (T.)~. 

3.4. Graded matrices of knots. With a knot diagram D on a surface E wc 
associate a skew-symmetric graded matrix T(D) = (G, s, b) over Z as follows. Set 
G = {s}II and provide G - {.s} = m(D) with the bipartition G + = 

and G_ = x _(£>). To define the pairing 6 : G x G — > Z, consider the mapping a : 
G i?i(S) sending s to [L>] G and sending any x en(D) to [D x ] G i?i(S). 
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The pairing b is defined by b(g, h) — a(g) ■ a(h) 6 Z for g,h e G. It is clear that b 
is skew-symmetric. 

Lemma 3.4.1. If two knot diagrams on E present isotopic knots in S x I, then 
their graded matrices are homologous. 

Proof. It suffices to verify that, if knot diagrams D, D' on E are related by Reide- 
meister moves, then their graded matrices are homologous. The arguments given 
in Section 11.31 in the proof of isotopy invariance of u± shows that if D' is obtained 
from D by the first (resp. the second) R-move, then T(D) is obtained from T(D') 
by Mi or M% (resp. by M3). If D' is obtained from D by the third R-move, then 
T(D) is isomorphic to T(D'). □ 

This lemma allows us to define the graded matrix of a knot if C SxR. Present K 
by a diagram DonS. By Lemma l3.4.1| the homology class of the skew-symmetric 
graded matrix T(D) does not depend on the choice of D. By Lemma 13.3. 1[ the 
primitive graded matrix over Z defined by T % (K) = (T(L>)). is determined by K 
uniquely up to isomorphism. The isomorphism class of T,(K) — (G.,s,,fe.) is a 
diffeomorphism invariant of K . Note one application of this invariant: any diagram 
of K on E must have at least card(G.) — 1 double points. A related fact: if K is 
presented by a diagram D such that T(D) is primitive, then any diagram of K on 
E has at least as many double points as D. Indeed, in this case T,(K) = T(D) and 
card(G.) - 1 = card(x (£>)). 

It is easy to check that T.(-K) = (T.(K))~ and T.(K) = -(T.(K))~. If K 
bounds a disk in E x 1, then T,(K) is the trivial graded matrix. 

More generally, for a finite sequence of positive integers mi, . . . , raj;, we define 
the higher graded matrix of K by 

This primitive graded matrix over Z is a diffeomorphism invariant of K . 

3.5. Polynomials u± re-examined. For a graded matrix T = (G, s, b) over Z, 
set 

u±(t) = si § n ( x ) * |b(9 " )l e z w • 

x£G, 6(p,s)^0, sign(6(t;,s)) — ± sign(a;) 

It is clear that u±(—T) = —u±(T) and u±(T~) = u^(T). Both u + and it_ are 
homology invariants of skew-symmetric graded matrices. 
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The polynomial invariants u±(K) of any knot K can be computed from T m {K) 
by u±(K) = u±(T m (K)). Indeed, for a diagram D of K, 

u±(K) = u ± (T{D)) = u±((T(D)).) = u ± (T.(K)). 

More generally, M™ 1 '"' mfc (if) = u±(T^ ll ''"' mk (K)) for any integers mi, m^ > 1. 

3.6. Remark. By |Tu2| . any loop on a surface gives rise to a based matrix (based 
matrices are denned as graded matrices (G, s, b) but no bipartition of G — {s} 
is distinguished). The based matrix of the loop underlying a knot diagram D is 
obtained from T(D) by forgetting the bipartition. 

3.7. Examples. 1. Consider the knot K on S 1 x S 1 presented by the diagram 
D with two crossings x,y from Example 11.51 2. Then T(D) = (G,s,b), where 
G = {s, x, y} with G + — {x, y}, G_ = and the mapping b : G x G — > Z is given 
by the matrix 

(3.7.1) 



-1 1 

1 1 

-1 -1 



where the rows and the columns correspond to s, x, y, respectively. This matrix 
is primitive and therefore T.(K) = (T(D)). = T(D). The equalities D x ■ D = 
-D y ■ D = 1 imply that the knot with m > 2 is presented by a diagram 

without self-crossings; therefore the higher graded matrices of K are trivial. 

2. For any integers p, q > 1, the author defined in |Tu2| Sections 3.3 and 4.3] a 
closed curve a Pi9 on a closed (oriented) surface S. This curve is defined by its Gauss 
diagram consisting of a circle in IR 2 with p horizontal chords directed leftward and 
q vertical chords directed upward (each horizontal chord should cross each vertical 
chord inside the circle). The genus of S is equal to 1 if p = q = 1, to 3 if min(p, q) > 
3, and to 2 in all the other cases. The curve a Piq has p+q double points x\ , . . . , x p + q 
corresponding to the chords of the Gauss diagram. To transform a p ^ q into a diagram 
of a knot K on S, it is enough to fix a function sign : {x\, . . . ,x p + q } — > {±1}- 
The corresponding skew-symmetric graded matrix T = (G, s, b : G x G — > Z) 
is computed as follows (cf. |Tu2j ) : G = {s, Xt, . . . ,x p + q }; b(xi,s) = q for i G 
{1, . . . ,p} and b(x p+j ,s) = -p for j £ {1, . . . ,<?}; ft^a^) = b{x p+i ,x p+ f) = for 
M' S {1, . .. ,p}, j,f €{!,.. .,q}; and b(xi,x p+ j) = p+q+l-i-j for i e {1, . . . ,p}, 
j € {1, . . . , q}. The partition G — {s} = G+ UG_ is determined by the function sign 
in the usual way. It is easy to check from the definitions that the graded matrix 
T is primitive except in the case where p = q = 1 and sign(xi) = — sign(x2). 
Excluding this case, we obtain that T,(K) — T. This implies in particular that K 
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is non-trivial and any diagram on S presenting a knot isotopic to K has at least 
p + q double points. To compute the polynomial u±(K), set 

a± = cardjl < i < p, sign(xi) = ±1}, 

b± = card{l < j < q, sign^p+j) = ±1}. 

Then 

u±(K) = u±{T) = ±(a± t q - b T t p ). 

This formula easily implies that such knots K corresponding to different pairs (p, q) 
are never diffcomorphic and that two knots corresponding to the same pair (p, q) 
and different functions {x\, . . . , x p+q } — ► {±1} may be isotopic only if these two 
functions take the value +1 the same number of times and the restrictions of these 
functions to the set {xi, . . . , x p } take the value +1 the same number of times. In 
the case where p = q = 1 and sign(xi) = sign(x2) = 1 we recover the knot K from 
the previous example. In the exceptional case p = q = 1 and sign(xi) = — sign(x2) 
the knot K is isotopic to a knot on £ presented by a diagram without self-crossings. 

In this example, the higher graded matrix T™{K) is non-trivial if the integer 
to divides p or q. For instance, if to divides both p and q, then = K and 

T™(K) = T. If to divides p but not q, then T™(K) is obtained from T by deleting 
X\, . . . , Xp. 

4. Genus and cobordism for graded matrices 

We introduce a numerical genus for finite families of graded matrices and use it to 
define a relation of cobordism for graded matrices (not necessarily skew-symmetric) . 
This relation will be confronted with knot cobordism in the next section. 

Throughout this section the symbol R denotes a domain, i.e., a commutative 
ring without zero-divisors. By a graded matrix over R, we mean a graded matrix 
over the additive group of R. 

4.1. The genus. Consider a family of r > 1 graded matrices T\ — (G\, s\, &i), . . ., 
T r = (G r , s r , b r ) over R. We define a numerical invariant er(Ti, T r ) of this family 
called the graded genus. First of all, replacing T\ , . . . , T r by isomorphic graded 
matrices, we can assume that the sets Gi, . . . , G r are disjoint. Set G = U[ =1 Gt and 
G± = U[ =1 (G t )± c G. Denote RG the free i?-module with basis G. The maps 
{b t : G t x G t — > R}t induce a bilinear form b = (Bth ■ RG x RG — ► R such that 
b( g , h) = b t (g, h) for g,heG t and b{G u G t >) = for t' . 

Let S be the submodule of RG generated by s\, . . . , s r . We call a vector x € RG 
short if x e S or x g g + S for some g 6 G — {s\, . . . , s r } or x E g + h + S for 
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g, h e G — {si, . . . , s r } of opposite sign (that is g e G+,h e G_ or 5 6 G_, /i £ G+). 
A (graded) filling of Ti, . . . , T r is a finite family {Aj}j of short vectors in i?G such 

that ^ Ai = J2 g eG 9 ( m °d ^) an d one of Aj is equal to s\ + s 2 H h s r - Note that 

each basis vector g e G — {si, . . . , s r } appears in exactly one A, with coefficient 
+1 and does not appear in other Aj's. The basis vectors si, . . . ,s r may appear in 
several A^ with non-zero coefficients. For example, the set consisting of all elements 
of G and the vector s\ + s 2 + . . . + s r is a filling of Ti, . . . , T r . 

The matrix of a filling A = is the square matrix (b(Xi,Xj))i,j over R. Let 

cr(A) be half of its rank. This number is equal to half of the rank of the restriction 
of b to the submodule of RS generated by the vectors {Xi}i. The number er(A) > 
is an integer or a half-integer; it is certainly an integer if Ti, . . . ,T r (and then b) 
are skew-symmetric. Set 

er(Ti, ...,T r )= mincr(A) > 0, 

where A runs over all fillings of Ti, . . . , T r . Clearly a(Ti, . . . , T r ) = if and only if 
(Ti, . . . , T r ) has a filling with zero matrix. In this case we call the family T\, . . . , T r 
hyperbolic. 

It is obvious that a{T\, . . . ,T r ) is preserved when Ti, . . . , T r are permuted or 
replaced with isomorphic graded matrices. It is easy to check that 

ct(-Ti, . . . , -T r ) = er(Ti, . . . ,T r ). 

If T r is a trivial graded matrix, then a(Ti, . . . , T r ) = a(Ti, . . . , T r _\) (because then 
the vector s r € S lies in the annihilator of the form b). 

For r = 1, the definitions above apply to a single graded matrix T and yield the 
genus <j(T) > 0. By definition, T is hyperbolic if and only if <r(T) = 0. 

We state a key property of the genus. 
Lemma 4.1.1. For any 1 < t < r and any graded matrices T , Ti, . . . , T r , 
ct(Ti, ...,T r )< a(T lt . . . ,T t ,T ) + a(-T ,T t+1 , . . . ,T r ). 

Proof. Consider for concreteness the case where t = 1 and r = 2, the general case is 
similar. We must prove that <r{T 1 ,T 2 ) < a(T 1 ,T )+a(-T ,T 2 ). Let T t = (G h s^h) 
for i = 0,1,2 and Tq = (G' , s' , b' ) be a copy of T where G' = {g'\g e G }, 
s' = (s )', and b' is defined by b' (g',h') = b (g,h) for g,h e Go- We can assume 
that the sets G\, Go, G' , G 2 are disjoint. Let Ai, Ao, Ag, A2 be free i?-modules freely 
generated by Gi, Go, G' , G 2 , respectively, and A = Ai © A © A' © A 2 . There is a 
unique skew-symmetric bilinear form B — b\ © b © (— b' ) © b 2 on A such that the 
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sets Gi, Go, G , G 2 c A are mutually orthogonal and the restrictions of B to these 
sets are equal to bi,b , —b' ,b 2 , respectively. 

Let $ be the submodule of A © A' generated by the vectors {g + g'} g eG - Set 
L = Ai © $ © A 2 C A. The projection p : L — » Ai © A 2 along $ transforms -B into 
61 © b 2 . Indeed, for any gi, hi G Gi,.g, /i G G ,g 2 , h 2 G G 2 , 

+ .9 + ff' + .92, /11 + ft + /i' + h 2 ) 

= &i(5i,/ii) + &o(5,/i) + (-&o)(.9',/0 +^2(52,^2) = + 62(52,^2)- 

Pick a filling {Xi}i C Ai © Ao of the pair (T\,To) whose matrix has rank 
2<t(Ti,To). This means that the restriction of B to the module V\ C Ai © A gen- 
erated by {Ai}i has rank 2a{T\, To). Similarly, pick a filling {ifj}j C A ffiA 2 of the 
pair (— Tq, T 2 ) such that the restriction of i? to the module V 2 C Aq © A 2 generated 
by {ifij}j has rank 2cr(— Tq, T 2 ). We claim that there is a finite set tp C (Vi + V2) CiL 
such that the set p(ip) C Ai © A 2 is a filling of the pair (Ti, T 2 ). Denoting by V the 
submodule of Ai © A 2 generated by p(ip), we obtain then the desired inequality: 

<r(Ti,T 2 ) < ^(pW) - (l/2)rank((&i ®b 2 )\ v ) = (1/2) rank(B| p -i (v) ) 
< (l/2)rank(B| (Vl+y2)ni ) < (1/2) rank(B|y 1+y2 ) 
= (l/2)rank(S| Vl ) + (l/2)rank(fl| Va ) = a{T u T ) + a(-T ,T 2 ). 
Here the second inequality follows from the inclusion 

p-^V) c (V 1 +V 2 )r\L + Kerp 

and the fact that Kerp = $ lies in the annihilator of B\l- 

To construct ip, we first modify {Xi}i as follows. Let Ai be the vector of this filling 
equal to s\ + s - Adding appropriate multiples of Ai to other Ai we can ensure that 
the basis vector so G Go appears in all {Ajj^i with coefficient 0. This transforms 
into a new filling of (Ti,T ) which will be from now on denoted A = {Xi}i- 
This transformation does not change the module V\ generated by the vectors of the 
filling. Similarly, we can assume that a vector <pi of the filling ip = {fj}j is equal to 
s' + s 2 and that the basis vector s' G G' appears in all {(fij}j^i with coefficient 0. 

The filling A gives rise to an oriented 1-dimensional manifold T\ with boundary 
(Gi — {si}) U (G — {so})- It is defined as follows. Each Aj having the form 
g + h (modi?Si) with g,h G (Gi — {si}) U (Go — {so}) gives rise to a component 
of T\ diffeomorphic to [0, 1] and connecting g with h. By the definition of a filling, 
the elements g, h have opposite signs. We orient the component in question so 
that it leads from the clement with sign —1 to the element with sign +1. Each Ai 
having the form g (mod Rs\) with g G (Gi — {s\}) U (Go — {so}) gives rise to a 
component of Y\ which is a copy of [0, 00) where is identified with g. We orient 
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this component towards g if sign(g) = +1 and out of g if sign(g) = — 1. All the 
other Xi and in particular Ai do not contribute to T\. The definition of a filling 
implies that dT\ = [G\ — {s\}) U (Go — {so})- Similarly, the filling ip gives rise to 
an oriented 1-dimensional manifold T v with boundary (Go — {s' }) U (G2 — {s 2 })- 
We can assume that T\ and T v are disjoint. Gluing T\ to Y v along the canonical 
identification Go — {so} — > G — {s }, g >— > .9', we obtain a 1-dimensional manifold 
T with dT = (Gi - {si}) U (G 2 - {s 2 }). Note that the orientations of T x , T v at 
Go — {sq} = G' Q — {s' } are compatible because (G' )± = (G ) T (cf. the definition of 
the transformation T — T). Therefore these orientations extend to an orientation 
of T. Each component G of T is glued from several components of 1^111^ associated 
with certain vectors 

Aj e Vi C Ai A C A or ipj e V 2 C A © A 2 C A. 

Let Vc £ Vi + V2 C A be the sum of these vectors over all components of T\ U T v 
contained in G. The following two facts imply that tpc S L: 

(i) each point of Gn (Go — {so}) ~ Cfl (G' Q — {s' Q }) is adjacent to one component 
of and to one component of T v and 

(ii) so does not show up in {A^ji^i and s' does not show up in {ipjjj^i. 

Set Vi = Ai + ipi = Si + ,s + s + s 2 e A. Clearly, Vi e (Vi + V2) n £. Set V = 
{^1} U {ipc}c where G runs over the components of T with non-void boundary. As 
weknow,-0C {Vi®V 2 )C\C. Let us check that p(ip) C Ai©A 2 is a filling of (Ti , T 2 ) . 
Observe that for a compact component G of T with endpoints 5, h G Gi U G 2 , we 
have p(ipc) = 9 + h (mod Rs\ + Rs 2 ). If G is oriented, say, from g to h, then 
necessarily sign(g) = —1 and sign(/i) = +1. For a non-compact component G of 
T with one endpoint g E G\ U G 2 , we have p(ipc) = g(modi?si + Rs 2 ). In both 
cases the vector p(ipc) is short. The sum of all vectors in the family ip is equal to 
J2 g eG 1 uG 2 9 ( m °d-Rsi + Rs 2 ). Also p(ipi) = Si + s 2 . This means that p(ip) is a 
filling of (Ti,T 2 ) so that ip satisfies all the required conditions. □ 

4.2. Cobordism of graded matrices. Two graded matrices T\,T 2 over R are 
cobordant if a(T\, -T 2 ) = 0. 

Theorem 4.2.1. ^ij Cobordism is an equivalence relation on the class of graded 
matrices. 

(ii) Isomorphic graded matrices are cobordant. 

(Hi) The graded genus of a family of graded matrices is a cobordism invariant. 

(iv) A graded matrix is cobordant to the trivial graded matrix if and only if it is 
hyperbolic. 
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(v) Homologous skew- symmetric graded matrices are cobordant. 

Proof, (i) and (ii) For a graded matrix T — (G, s,b), the graded matrix — T is 
isomorphic to the triple (G', s', b') where G' = {g' \ g £ G} is a disjoint copy of G, 
(G')± = Gzp, and b'(g', h') = — b(g, h) for any g, h 6 G. The vectors {g+ g'} g£ a form 
a filling of the pair (T, -T). The matrix of this filling is 0. Therefore a(T, -T) = 
so that T is cobordant to itself. A similar argument proves (ii). That the relation 
of cobordism is symmetric follows from the equalities <r(T2, —T\) = <t(— T 2 ,Ti) = 
cr(Ti, — T 2 ). The transitivity follows from the inequalities 

< <7(Ti, -T 3 ) < -T 2 ) + ct(T 2 , -T 3 ) 

which is a special case of Lemma 14.1.11 

(iii) We need to prove that a(Ti , . . . , T r ) is preserved when T%, . . . , T r are replaced 
with cobordant graded matrices. By induction, it suffices to prove that 

(4.2.1) a(T 1 ,...,T r _ 1 X)=o-(T 1 ,...,T r _ 1 ,T r ) 

for any graded matrix T' r cobordant to T r . By Lemma f4 . 1 . H 

<j(Ti, . . .,T r _i,T r ) < <j(Ti, . . . ,T r _i,T^) + o-(-T,',T r ) = cr(Ti, . . . ,T r _i,T^). 

Similarly, <t(Ti, . . . , T r _i,I^) < ct(Ti, . . . , T r _i,T r ). This implies (j4XT|) . 

(iv) If a graded matrix T is cobordant to the trivial graded matrix To = ({so}, so, 
b = 0), then a(T) = a(T ) = and T is hyperbolic. Conversely, if T = (G, s, b) is 
hyperbolic, then it has a filling A = {Xi}i with zero matrix. Since s — A,; for some i, 
we necessarily have 6(s, A;) = for all i (and in particular, b(s, s) — 0). Adding to 
A the vector s + sq, we obtain a filling of the pair (T, To) with zero matrix. Hence 
T is cobordant to -T = T . 

(v) Let a skew-symmetric graded matrix T 1 = (G',s',6') be obtained from a 
skew-symmetric graded matrix T = (G, s, 6) by a move Mr 1 with i = 1,2,3. We 
can assume that G' is a union of a disjoint copy {h! \ h S G} of G and one new 
element g in the case i = 1,2 or two new elements g\,gi in the case i = 3. For 
% = 1 (resp. i = 2, 3), the vectors {h + h'}hec and the vector g (resp. g — s', 
9i + .92 ^ s') form a filling of the pair (T, —T'). The matrix of this filling is zero. 
Hence a(T, —T') = so that T is cobordant to T' . □ 

Corollary 4.2.2. For any skew- symmetric graded matrices T±, . . . ,T r , 



a((T 1 ).,...,(T r ).) = a(T 1 ,...,T r ). 
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4.3. Remarks. We point out a few further properties of graded matrices. 

(a) Let us call a filling of a graded matrix T = (G, s, b) simple if all vectors of the 
filling are pairwise distinct and either belong to the set of basis vectors G or have 
the form g + h with g, h G G — {s} and sign(g) = — sign(/i). Any filling A of T can 
be transformed into a simple one by adding vectors proportional to s to the vectors 
of A distinct from s (and eliminating repetitions). This transformation does not 
change the module generated by the vectors of A and does not change a(X). Thus, 
to compute cr(T) we can restrict ourselves to the simple fillings. The simple fillings 
of T = (G, s, b) are finite in number; they bijectively correspond to involutions v 
on G — {s} such that every free orbit of v meets both G+ and G_. In particular, 
if one of the sets G+ , G_ is empty, then T has only one simple filling consisting 
of all elements of G and then a(T) is half of the rank of the matrix (b(g, h)) 9i heG- 
Such a graded matrix T is hyperbolic if and only if b — 0. For example, the graded 
matrix of Section l3~7l 1 satisfies G_ =0, 6^0 and therefore it is not hyperbolic. 

(b) The function (7i,T2) i— » <t(Ti, — T%) defines a metric on the set of cobordism 
classes of graded matrices over a domain. 

(c) For any graded matrices Xi, . . . , T r , T[, . . . , T' q with q > 1 and any 1 < t < r, 
a(T u ...,T r )< a(T u . . . ,T t ,T{, ■ ■■ X) + a (~ T l> ■ •• » ~ T v T t+U ...,T r )+q-l. 

(d) For a graded matrix T = (G, s, 6) over a domain R, the element b(s, s) of R 
is a cobordism invariant of T. We call T normal if b(s, s) = 0. For example, 
all skew-symmetric graded matrices are normal. For normal graded matrices over 
Z, the polynomials u + and it_ are cobordism invariants. This follows from the 
following more general fact: if a family T%, . . . ,T r of normal graded matrices over 
Z is hyperbolic, then u±(Ti) + . . . + u±(T r ) = 0. 

5. Cobordism of knots vs. cobordism of matrices 

5.1. The matrices of cobordant knots. Setting R = Z, we can apply the def- 
initions and results of Section 2] to the graded matrices of knots. The following 
theorem relates cobordisms of knots to cobordisms of their matrices. 

Theorem 5.1.1. The graded matrices of cobordant knots are cobordant. 

The proof of this theorem will be given in Section 15.31 using the notion of a slice 
genus introduced in Section [5.21 

Corollary 5.1.2. If two knots K\, K% are cobordant, then for any mi, . . . , > 1, 

the higher graded matrices T. k {K\) and T, u '"' k (K2) are cobordant. 
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Corollary 5.1.3. The graded matrices and the higher graded matrices of slice knots 
are hyperbolic. 

5.2. Slice genus. The slice genus sg(K\, . . . , K r ) of r > 1 knots K\ C Si X E, . . ., 
K r C S r x R is the minimal integer k > satisfying the following condition: there 
is an oriented 3-manifold M such that H[ =1 £i C dM and the 1-manifold 

W i=l Ki c II- =1 s t xlc 9M x R 

bounds in M x R an embedded compact (oriented) surface of genus k. If there is no 
such k, then sg(Ki, .... K r ) = +oo. Note that we do not require M or the surface 
in M x R to be connected although it is always possible to achieve this by taking 
connected sum. The genus of a disconnected surface is by definition the sum of the 
genera of its components. 

Computing the slice genus of a family of knots is an interesting geometric prob- 
lem. The following lemma estimates the slice genus from below. 

Lemma 5.2.1. For any knots K\, . . . , K r , 

2 sg(K u ...,K r )> a(T.(Kx), . . .,T.(K r )). 

Proof. Consider a 3-manifold M as in the definition of the slice genus and an 
embedded compact surface F C M x R of genus k = sg(K\, . . . , K r ) with dF — 
YL r i= iKi C dM x R. By assumption, the components of dF project to disjoint 
subsets of dM. As in the proof of Lemma \2. 3. 21 we can additionally assume that 
F n (dM x R) = dF and the restriction to F of the projection M x R — > M is a 
generic map. Denote this map F — > M by to. 

The group Hi (F) — Hi (F; Z) is generated by the homology classes of r boundary 
components of F and a subgroup H C H\(F) isomorphic to Z 2fc . Set 

L = mT 1 (oj*{H)) C H\(dM), 

where w» : Hi (F) — > Hi (M) is the homomorphism induced by u> and in : Hi (dM) — > 
Hi(M) is the inclusion homomorphism. Denote the homological intersection form 
Hi(dM) x Hi(dM) — * Z by £?. Since i? annihilates the kernel of in, 

(5.2.1) rank(B| L : L x L -> Z) < 2 rank w*(iT) < 2rankiJ = 4fc. 

For t = 1, . . . , r, consider the graded matrix T t — (Gt, St,b t ) of the diagram of 
K t associated with the projection of Ki to dM. We derive from u> : F — ► M a 
filling A of the tuple T x ,..., T r . Set G = U t G t . As in the proof of Lemma 12X21 
the map u> gives rise to an involution v on the set 

nHmO = n; =1 (G t - { St }) = G— {81, S r }. 
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Each orbit X of this involution gives rise to a vector Ax in the lattice ZG freely 
generated by G. This vector is defined as follows. Set 



[X} = EH^dM), 



where tu x is the loop on DM associated with the self-crossing x of lu\qf as in the 
proof of Lemma l2.3.21 This proof shows that in([X]) £ cj*(Hi(F)) or, equivalently, 

[X] £m-\u*(H 1 (F))). 

Therefore, there is a linear combination 

r 

t=i 

of the homology classes [co(Ki)], . . . , [cu(K r )] £ Hi(dM) with nx,t £ Z such that 
[X] + nx £ L. (Such nx may be non-unique; we take any.) Set 

r 

Ax = x + n x .tst £ 1>G. 
x£X t=i 

The vectors {Xx}x corresponding to all orbits X of v together with the vector 

s\ + h s r £ ZG form a filling of the tuple T±, . . . , T r . The matrix of this filling 

is obtained by evaluating the form B on the homology classes 

[X] + n x € Hi(dM) and [u)(Ki)] + . . . + [u)(K r )] £ H x {dM). 

Since these homology classes belong to L, Formula (|5.2.1|) implies that the rank of 
this matrix is smaller than or equal to 4fc. Thus 

a{T u ...,T r ) < 2k = 2sg{K u ...,K r ). 

By definition, T.(K t ) = (T t ). for t = 1, . . . , r. By Corollary [423 

a(T u ...,T r ) = cr((Ti)., . . . , (T r ).) = (r(r.(/fi), . . . , T,(K r )). 

Hence, ^T.^), . . . , T.{K r )) <2sg(K 1 ,...,K r ). □ 

5.3. Proof of Theorem 15.1.11 If two knots K\, K% are cobordant, then we have 
sg(Kx,-K 2 ) = 0. By Lemma HEHQ cr(T.(K 1 ),T.(-K 2 )) = 0. As we know, 
T.(-K 2 ) = -T.(K 2 ). Thus, a(T.(Ki),-T.(K 2 )) = so that T.(ifi) is cobor- 
dant to T.(if 2 )- 



6. Miscellaneous remarks and open questions 



Theorem l5 . 1 . 1 H eads to a number of interesting questions which we briefly discuss. 
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6.1. Invariants of graded matrices. Theorem 15.1.11 suggests to search for a 
cobordism classification of skew-symmetric graded matrices over Z. We list here 
several constructions of cobordism invariants of graded matrices (not necessarily 
skew-symmetric) which may help. 

As we know, the genus <r(T) of a graded matrix T over a domain R is a cobor- 
dism invariant of T. Moreover, for any finite family of graded matrices T\, . . . ,T r 
of graded matrices over i?, the genus cr(T, T\, . . . , T r ) is a cobordism invariant of T. 
Further invariants may be obtained by ring replacements. Given a ring homomor- 
phism tp from R to a domain R' , we can derive from T — (G, s, b) the graded matrix 
T v = (G, s,ipob) over R' . The cobordism invariants of T v will be cobordism invari- 
ants of T. For example, let R = Z, R' = Z/pZ, where p > 2 is a prime integer, and 
let <p : R — ► R' be the projection. Then the p-genus <J P (T) = cr{T v ) is a cobordism 
invariant of a graded matrix T over Z. It is clear that < & p (T) < a(T) and 
that cr p (T) = <j(T) for any given T and all sufficiently big prime integers p. Thus, 
cr(T) = maxp a p (T). 

More invariants of graded matrices over a domain R can be obtained using 
the following transformations of graded matrices. Pick a set A C R such that 
—A = A, where —A = {— a\a € A}. For a graded matrix T — (G,s,b) over R, 
set Ga = {<? £ G | s) G ^4}. The bipartition of G induces a bipartition of Ga 
by {Ga)± — Ga n G±. We say that T is A-normal, if 6(s, s) eior equivalently, 
if s € Ga- If J 1 is ^4-normal, then 7^4 (T) = (Gyi,s, &|g a ) is a graded matrix 
over R. It is easy to see that if two j4-normal graded matrices T±, T2 are cobordant, 
then the graded matrices 7a (Ti), ja (T2) are cobordant. Thus, the formula T 
7a (T) induces a transformation on the set of cobordism classes of A-normal graded 
matrices. This construction can be applied to a skew-symmetric graded matrix T 
over Z and A = (-B) U {0} U B, where B is an arbitrary set of positive integers. 
In particular, the genus and the p-genera of 7a (T) are cobordism invariants of T 
parametrized by B. 

6.2. Realization problem. It would be interesting to give an algebraic description 
of all primitive graded matrices over Z that can be realized as the graded matrices 
of knots. Formula 11.4.11 yields a necessary condition. 

6.3. Secondary obstructions to sliceness. As we know, the graded matrix and 
the higher graded matrices of knots yield obstructions to the sliceness of knots. We 
outline a Casson-Gordon style construction of secondary obstructions. 

Let K be a knot on a closed connected (oriented) surface E and let K_ be the 
projection of K to E. Fix an integer m > 2 and set H = iJi(E;Z/mZ). For any 
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h G H such that h ■ K = 0, consider the covering £/i — > E corresponding to the 
normal subgroup of 7Ti(E) consisting of the homotopy classes of loops on £ whose 
intersection number with h is 0. The knot K C £ x R lifts to a knot Kh C E/i x R 
and the diffeomorphism type of Kh does not depend on the choice of the lift. The 
invariants of Kh can be viewed as invariants of K parametrized by m and h. In 
particular, we can consider the polynomials u±{Kh), the graded matrix T,{Kh), 
the slice genus of Kh, etc. In the next lemma, a Lagrangian is an additive group 
L C H equal to its annihilator Ann(L) = {g£H\g-L = 0}. 

Lemma 6.3.1. If K is slice, then there is a Lagrangian L C H satisfying the 
following conditions: [K\ G L; the knot Kh is slice for all h G L; for any diagram 
D of K on E, there is an involution on the set N (D) such that for any its orbit 
X C x(-D), we have J2 x exi D ^] e L - 

This lemma implies that for all h G L, the graded matrix T,(Kh) is hyperbolic. 

Proof. If if is slice, then there is an oriented 3-manifold M and an embedding 
£ C <9M such that the image of if under the induced embedding Exlc dM x R 
bounds an embedded disk B C M X R. Replacing if necessary M by a compact 
submanifold containg both E and the projection of B to M , we can assume that 
M is compact. Gluing handlebodies to all the components of dM distinct from E, 
we can additionally assume that dM = E. 

Set R = Z/mZ. Consider the boundary homomorphism d : H% (M, dM; R) — > 
i? i (<9M ;R) = H and the inclusion homomorphism i : H = Hi {dM; R) -> Hi (M ; i?) . 
Set L = Im(<9) = Ker(i). It is well known that L is a Lagrangian. For complete- 
ness, we outline a proof. An element g G H belongs to Ann(L) iff g ■ da = 
for every a G H 2 (M, dM; R). Given a, the Poincare duality says that there is 
a unique a G H 1 (M;R) = Uom(H 1 (M; R), R) such that a = afl [M]. Then 
g ■ da = i(g) ■ a = a(i(g)). Therefore g G Ann(i) iff i(g) is annihilated by all 
homomorphisms Hi(M; R) — » i?. This holds iff i(g) — 0, that is iff g G L. 

Pick h G L and pick any a in d^ x (h) C H2{M,dM;R). The cohomology class 
o G H 1 (M;R) defines a cyclic m-fold covering M -> M. The disk B C M x R lifts 
to a disk BcMxM. By a(i(p)) = g-da = g-h for all g G i? , the covering M -> M 
restricted to E = can be identified with the covering E^ — » E considered above. 
Then Kh = dB C E^ x R is a slice knot. Constructing an involution on m(D) as in 
the proof of Lemma \2. 3. 21 (for F — B) we obtain the last claim of the lemma. □ 

6.4. More on the slice genus. Consider again the slice genus sg(Ki, . . . , K r ) > 
of a family of knots K\, . . ., K r . The slice genus does not depend on the order in 
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the sequence K\ , . . . , K r and is preserved if K\ , . . . , K r are replaced with cobordant 
knots. If sg(Ki, . . . , K r ) = then we call the family of knots K\, . . . , K r slice. One 
immediate corollary of Lemma 15.2.11 is the following theorem. 

Theorem 6.4.1. If a finite family of knots is slice, then the family of their graded 
matrices is hyperbolic. 

Observe, in generalization of Lemma fe.l.ll that if the family K\, . . . , K r is slice, 
then the family of the m-th coverings K[ m ^ , . . . , K^ m ^ is slice for any m > 1 . 
By Theorem 16.4. 1[ if K\, . . . ,K r is slice, then for any finite sequence of integers 
mi, . . . ,m k > 1, the family of graded matrices T$ mu - ,mk \Ki), r. (mi -" mfc) (K r ) 
is hyperbolic. 

For r = 2, we can rewrite the slice genus in the equivalent form sg'{K\, K2) = 
sg(K\, —K^)- The number sg'(K\, K2) depends only on the cobordism classes of 
K\, K2 and defines a metric on the set of cobordism classes of knots. 

In |Tu2j the author defined a slice genus sg for any finite family of disjoint loops 
on surfaces. It follows from the definitions that sg(K±, . . . , K r ) > sg(K_ l , . . . , K r ). 

6.5. Long knots. The definitions and results of this paper can be generalized 
to links and to long knots on surfaces. The context of long knots is especially 
interesting since their cobordism classes form a group. It is a challenging question 
to compute this group. Is it abelian ? 
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